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DETAILED ACTION 

CONTINUED EXAMINATION UNDER 37 CFR 1.114 

1. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on 
10/18/2007 has been entered. 

RESPONSE TO ARGUMENTS 

2. Applicant's arguments with respect to claims 1-3, 5-9, 11-15, 18-19 and 21-28 
have been considered but are moot in view of the new ground(s) of rejection. Currently, 
claims 4, 10, 16-17, 20 and 29 are canceled and claims 1-3, 5-9, 11-15, 18-19 and 21- 
28 are pending for examination. 

I. INFORMATION CONCERNING OATH/DECLARATION 

Oath/Declaration 

3. The applicant's oath/declaration has been reviewed by the examiner and is found 
to conform to the requirements prescribed in 37 C.F.R. 1.63. 

II. INFORMATION CONCERNING DRAWINGS 
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Drawings 

4. The applicants drawings submitted are acceptable for examination purposes. 

III. REJECTIONS BASED ON 35 U.S.C. 112 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claim 6 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. It appear unclear as to how the second symbol is divided into 
a second component and a second component, it appears there is repetition. The 
examiner will assumed the following claimed limitation of"... dividing a second 
component into a first component and a second component ..." for the current 
examination. 

IV. REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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6. Claims 1 , 7, 23 and 26 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Tremaine (US Patent 6,775,751) in view of Dye et al. (US Patent 
6,879,266) and Goldberg (US Patent 7,035,656). 

7. As per claims 1 , 7, 23 and 26, Tremaine teaches a computer system and method 
comprising: 

a central processing unit (CPU) (Fig. 1, ref. 101); 

a cache memory coupled to the CPU having a plurality of compressible cache 
lines to store additional data (col. 1, II. 22-43); 

receiving a string of data symbols (col. 1, II. 22-43 and col. 5, II. 1-11); 

a register (Fig. 1, ref. 1 13) to store a plurality of fixed length data symbols to be 
compressed (col. 5, II. 1-11); 

a chipset having a cache controller (Fig. 1, ref. 102), coupled to the CPU (Fig. 1, 
ref. 101) and the cache memory (col. 1, II. 22-43), including: 

compression logic (Fig. 1, ref. 104) to compress each of the plurality of cache 
lines (data symbols) by compressing the data within a compressed cache line into a 
compressed data block (compressed data block) having a plurality of compressed 
symbols (Fig. 2, ref. 204) and translation information (Fig. 2, ref. 207) (col. 5, I. 35 to col. 
6,1.41); 

the compressed symbols (Fig. 2, ref. 204) and translation information (Fig. 2, ref. 
207) having a length and offset within the compressed data block (compressed data 
block) (col. 5, I. 35 to col. 6, I. 41 and col. 8, II. 21-31); 
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wherein each of the compressed symbol have a degree of compressibility (DOC) 
to indicate a type of compression performed on the associated compressed symbol (col. 
8, II. 29-58); and 

a main memory (Fig. 1, ref. 103) coupled to the chipset (Fig. 1, ref. 102). 

Tremaine does not expressly teach the computer system and method comprising 
transferring a plurality of dictionary elements; a dictionary register; compressing the 
data into a fixed sized compressed data block having fix length and fix offset; and an 
encoded tag bit. 

Dye teaches a system and a method comprising: 

a dictionary register (col. 24, II. 2-54), for implementing the dictionary based 
compression/decompression; 

compressing the data into a fixed sized compressed data block having fix length 
and fix offset (col. 7, II. 20-30 and col. 33, II. 56-62); and 

an encoded tag bit (col. 35, II. 61-64). 

• It would have been obvious for one of ordinary skill in this art, at the time of 
invention was made to include Dye 's parallel compression/decompression's fix 
compressed data size and tag bit into Tremaine 's computer system and method for the 
benefit of removing system bottlenecks and increase performance for data 
compression/decompression ( Dye . Abstract) to obtain the invention as specified in 
claims 1, 7, 23 and 26. 
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Tremaine and Dye does not teach the transferring a plurality of dictionary 
elements. 

Goldberg teaches a data compression system and method comprising 
transferring dictionary elements (col. 1, II. 17-40). 

It would have been obvious for one of ordinary skill in this art, at the time of 
invention was made to include Goldberg 's dictionary element into Tremaine and Dye 's 
compression system and method for the benefit of optimizing the amount of data being 
transferred by reducing the actual amount of data transferred and enabling more 
resource for error detection and data correction (Goldberg , col. 1, II. 23-26) to obtain the 
invention as specified in claims 1,7,23 and 26. 

8. Claims 2-3, 5-6, 8-9, 11-12, 24-25 and 27 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Tremaine (US Patent 6,775,751) in view of Dye et al. (US 
Patent 6,879,266) and Goldberg (US Patent 7,035,656) as applied to claims 1 , 7, 23 
and 26 above, and further in view of Castelli et al. (US Patent 6,847,315). 

9. As per claims 2 and 8, Tremaine , Dye and Goldberg teach all the limitations of 
claims 1 and 7 as discussed above, where Tremaine further teaches the compression 
system and method comprising a first symbol would be compared with the dictionary 
element (Tremaine , col. 5, II. 35-49). 
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Tremaine , Dye and Goldberg do not teach the compression system and method 
comprising dividing a first symbol into a first component and a second component; and 
comparing the first component with the dictionary elements. 

Castelli teaches a data compression system and method comprising a data 
compressor separating a uncompressed data into a first portion and a second portion, 
wherein one of the portion is left uncompressed and the other portion is compressed 
(col. 1, II. 60-65 and col. 2, II. 10-18). 

It would have been obvious to one of ordinary skill in this art, at the time of 
invention was made to include Castelli 's separation of the uncompressed data into 
Tremaine . Dye and Goldberg 's the compression system and method for the benefit of 
reducing latency associated with the transferring of compressed data as data is 
compressed at the transmitter, transmitted in compressed form and decompressed at 
the receiver ( Castelli , col. 1, II. 57-59). The resulting combination of the references 
further teaches the compression system and method comprising dividing the 
uncompressed data (e.g. first symbol) into the first portion (e.g. first component) and the 
second portion (e.g. second component); and comparing the first component With the 
dictionary elements. 

1 0. As per claim 3, Tremaine . Dye . Goldberg and Castelli teach all the limitations of 
claim 2 as discussed above, where Tremaine and Castelli further teach the 
compression system and method further comprising compressing the first component to 
form a first tag if the first component matches a dictionary element ( Tremaine . col. 5, II. 
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35-49 and Castelli , Fig. 7 and col. 2, II. 10-18), such that if the uncompressed data (i.e. 
first component) matches the dictionary element, the uncompressed data would 
obviously be encoded into the compressed state (i.e. first tag). 

11. As per claim 5, Tremaine , Dye , Goldberg and Castelli teach all the limitations of 
claim 3 as discussed above, where Goldberg and Castelli further teach the compression 
system and method further comprising storing the first component at a dictionary 
element if the first component does not match a dictionary element (Goldberg , col. 1,11. 
31-35 and Castelli , Fig. 7), as the dictionary must also be transmitted along with the 
compressed data for proper decompressing. 

12. As per claim 6, Tremaine , Dye , Goldberg and Castelli teach all the limitations of 
claim 3 as discussed above, where Tremaine and Castelli further teach the 
compression system and method comprising wherein compressing the data comprises 
dividing a second symbol into a first component and a second component; and 
comparing the second component with the dictionary elements (Tremaine , col. 1 , II. 22- 
43 and col. 5, II. 1-11 and Castelli , col. 1, II. 60-65 and col. 2, II. 10-18), as after 
compressing the first symbol, the subsequent second symbol is compressed in the 
similar method. 



1 3. As per claim 9, Tremaine , Dye , Goldberg and Castelli teach all the limitations of 
claim 8 as discussed above, where Dye further teaches the compression system and 
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method comprising wherein the first and second components are compressed into fixed 
length compressed symbol (Dye, col. 33, II. 56-62). 

14. As per claim 1 1 , Tremaine . Dye . Goldberg and Castelli teach all the limitations of 
claim 8 as discussed above, where Tremaine . Dye and Castelli further teach the 
compression system and method comprising wherein the first component is received at 
the compression logic and encoded to form a tag ( Tremaine , col. 5, II. 1-11; col. 5, II. 
35-49 and col. 6, II. 6-41 , Dye, col. 35, II. 61-64 and Castelli , Fig. 7), as the first 
component would obviously be compressed to form the compressed data. 

15. As per claim 12, Tremaine . Dye . Goldberg and Castelli teach all the limitations of 
claim 1 1 as discussed above, where Castelli further teaches the compression system 
and method comprising a buffer to store the tag and second component of each symbol 
as the compressed symbol ( Castelli , Fig. 7), as the compressed symbol is buffered in 
the memory. 

16. As per claims 24 and 27, Tremaine . Dye . Goldberg and Castelli teach all the 
limitations of claims 23 and 26 as discussed above, where Tremaine further teach the 
compression system and method comprising wherein the chipset (cache controller) 
further comprises decompression logic ( Tremaine , Fig. 1, ref. 105) to decompress 
compressed symbols within a compressed data block to generate uncompressed 
symbols. 
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1 7. As per claim 25, Tremaine , Dye . Goldberg and Castelli teach all the limitations of 
claim 24 as discussed above, where Dye further teach the compression system and 
method comprising wherein the decompression logic decompresses the compressed 
symbols in parallel ( Dye , col. 7, II. 20-30). 

18. Claims 13-14 are rejected under 35 U.S.C. 103(a) as being Unpatentable over 
Tremaine (US Patent 6,775,751 ) in view of Dye et al. (US Patent 6,879,266) and 
Goldberg (US Patent 7,035,656), and further in view of Castelli et al. (US Patent 
6,847,315) as applied to claims 8 and 24 above, and further in view of Franaszek et al. 
(US Patent 5,729,228). 

1 9. As per claim 1 3, Tremaine , Dye . Goldberg and Castelli teach all the limitations of 
claim 8 as discussed above, where Tremaine further teaches the compression system 
and method comprising wherein the compression logic comprises obviously a no 
matching logic to determine of the first component has all ones or all zeros (e.g. "all 
zero" special case) ( Tremaine . col. 8, II. 29-58). 

Tremaine , Dye , Goldberg and Castelli do not expressly teach the compression 
system and method comprising dictionary matching logic to determine if the first 
component matches a dictionary element. 

Franaszek teaches a compression system and method comprising a compressor 
(Fig. 2, ref. 241-244) compressing a corresponding uncompressed sub-block (Fig. 2, 
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ref. 221-224) by matching the corresponding uncompressed sub-block to the dictionary 
(Fig. 2 and col. 2, 1. 48 to col. 3, I. 1 5). 

It would have been obvious to one of ordinary skill in this art, at the time of 
invention was made to include Franaszek 's parallel decompressors into Tremaine , Dye , 
Goldberg and Castelli 's compression system and method for the benefit of providing 
even faster data compression- and decompression (Franaszek , col. 1, II. 36-37). The 
resulting combination of the references further teaches the compression system and 
method comprising the compressor (e.g. dictionary matching logic) to compress the 
uncompressed data (e.g. first component) by matching the first component with the 
dictionary element. 

20. As per claim 14, Tremaine , Dye . Goldberg , Castelli and Franaszek teach all the 
limitations of claim 13 as discussed above, where Tremaine and Franaszek further 
teach the compression system and method comprising wherein the compression logic 
comprises an encoder coupled to the match logic and the no match logic to encode the 
first component to form a tag if the first component matches a dictionary element, has 
all ones or zeroes (Tremaine , col. 8, II. 29-58 and Franaszek , Fig. 2, ref. 241-244). 



21. Claims 15, 19-21 and 28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dye et al. (US Patent 6,879,266) in view of Goldberg (US Patent 
7,035,656). 
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22. As per claims 15, 19 and 28, Dye teaches a decompression system and method 
comprising: 

receiving a fixed offset compressed data block having compressed symbols (col. 
7, II. 20-30 and col. 33, II. 56-62); and 

decompressing each of the compressed symbols in parallel (col. 7, II, 20-30), by: 

analyzing encoded tag bits within a compressed symbol (col. 35, II. 61-64); and 

decompressing the compressed symbol to form a symbol based upon a type of 
compression indicated by the encoded tag bits, wherein each of the compressed 
symbols are decompressed simultaneously (col. 7, II. 20-30 and col. 35, II. 61-64). 

a plurality of decompression units to decompress a corresponding compressed 
symbol within a compressed data block having a plurality of compressed symbols 
having a fixed length and fixed offset to generate an uncompressed symbol by 
analyzing encoded tag bits within a compressed symbol and decompressing the 
compressed symbol to form a symbol based upon a type of compression indicated by 
the encoded tag bits, wherein the decompression units decompress the compressed 
symbols in parallel (col. 7, II. 20-30 and col. 35, II. 61-64), wherein the plurality of 
decompression unites are needed for implementing the parallel decompression; 

receiving a fixed offset compressed data block having a plurality compressed 
symbols (col. 7, II. 20-30 and col. 33, II. 56-62); and 

decompressing a randomly accessed and a first compressed symbol within the 
compressed data block (col. 7, II. 20-30 and col. 33, II. 56-62), wherein the randomly 
access is enabled by the parallelism; by: 
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analyzing encoded tag bit within a compressed symbol (col. 7, II. 20-30 and col. 
35, 11.61-64); and 

decompressing the compressed symbol to form a symbol based upon a type of 
compression indicated by the encoded tag bits (col. 7, II. 20-30 and col. 35, II. 61-64). 

Dye does not teach the decompression system and method comprising receiving 
a plurality of dictionary elements 

Goldberg teaches a data decompression system and method comprising 
receiving a compressed data having a dictionary element along with the compressed 
data (col. 1, II. 17-40). 

It would have been obvious to one of ordinary skill in this art, at the time of 
invention was made to include Goldberg 's dictionary element into Dye 's decompression 
system and method for the benefit of optimizing the amount of data transferred by 
reducing the actual amount of data transferred and enabling more resources for error 
detection and data correction ( Goldberg , col. 1, II. 23-26). The resulting combination of 
the references further teaches the decompression system and method comprising 
wherein the received compressed data (e.g. fixed offset compressed data block) having 
the plurality of dictionary elements. 

23. As per claim 21 , Dye and Goldberg teaches all the limitations of claim 1 9 as 
discussed above, where Dye further teaches the system comprising wherein each 
decompression unit comprises logic to decode the encoded tag bits component of a 
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compressed symbol to generate a matched symbol component ( Dye , col. 7, II. 20-30 
and col. 35, II. 61-64). 

24. Claims 18 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dye et al. (US Patent 6,879,266) in view of Goldberg (US Patent 7,035,656) as 
applied to claims 15 and 19 above, and further in view of Castelli et al. (US Patent 
6,847,315). 

Dye and Goldberg teach all the limitations of claims 15 and 21 as discussed 
above, where Dye further teaches the system and method comprising decoding the tag 
to form a matched component of the symbol (Dye , col. 7, II. 20-30; col. 24, II. 2-54 and 
col. 35, II. 61-64); and combining the matched component to form the symbol (Dye, col. 
7, II. 20-30; col. 24, II. 2-54 and col. 35, II. 61-64). 

Dye and Goldberg do not teach the decompression system and method 
comprising combining the matched component with an unmatched component within 
the compressed symbol. 

Castelli teaches a data compression and decompression system and method 
comprising a data compressor separating a uncompressed data into a first portion and a 
second portion, wherein one of the portion is left uncompressed and the other portion is 
compressed forming a compressed data entry (Fig. 7; col. 1, II. 60-65 and col. 2, II. 10- 
18), therefore it would be necessary, during the decompression of data, to combined the 
uncompressed potion with the decompressed compressed portion to form the original 
uncompressed data. 
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It would have been obvious to one of ordinary skill in this art, at the time of 
invention was made to include Castelli 's compressed and compressed data into Dye 
and Goldberg 's the decompression system and method for the benefit of reducing 
latency associated with the transferring of compressed data as data is compressed at 
the transmitter, transmitted in compressed form and decompressed at the receiver 
(Castelli , coi. 1, II. 57-59). The resulting combination of the references further teaches 
the decompression system and method comprising combining the uncompressed data 
(e.g. unmatched component) within the compressed symbol with the decompressed 
compressed data (e.g. matched component) to form the original uncompressed data 
(e.g. symbol). 
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V. CLOSING COMMENTS 

Conclusion 

a. STATUS OF CLAIMS IN THE APPLICATION 

The following is a summary of the treatment and status of all claims in the 
application as recommended by M.P.E.P. 707.07(i): 

ad) CLAIMS REJECTED IN THE APPLICATION 

Per the instant office action, claims 1-3, 5-9, 11-15, 18-19 and 21-28 have 
received a first action on the merits and are subject of a first action non-final. 

b. DIRECTION OF FUTURE CORRESPONDENCES 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chun-Kuan (Mike) Lee whose telephone number is 
(571) 272-0671. The examiner can normally be reached on 8AM to 5PM. 

IMPORTANT NOTE 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alford Kindred can be reached on (571) 272-4037. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/676,430 



Page 17 



Art Unit: 2181 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

November 14, 2007 Chun-Kuan (Mike) Lee 



Examiner 
Art Unit 2181 




